A Component Framework where Port Compatibility Implies Weak Termination

نویسندگان

  • Debjyoti Bera
  • Kees M. van Hee
  • Michiel van Osch
  • Jan Martijn E. M. van der Werf
چکیده

The design and verification of an asynchronous communicating system can be very complex. In this paper we focus on weak termination: in each reachable state, the system has the option to eventually terminate. We present a component framework and construction method that guarantees weak termination. In the framework, communication between components is modeled by portnets, a special class of workflow nets. A basic component defines the orchestration of the portnets. For weak termination, the orchestration should accord to each of the portnets. A composite component is built from basic components that offer some service via a portnet. We provide sufficient conditions to guarantee weak termination for composite components. Furthermore, we present a refinement-based construction procedure to derive a weakly terminating composite from an architectural diagram of the system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Erasure and Termination in Higher-Order Rewriting

Two applications of the Erasure Lemma for first-order orthogonal term rewriting systems are: weak innermost termination implies termination, and weak normalization implies strong normalization for non-erasing systems. We discuss these two results in the setting of higher-order rewriting.

متن کامل

Stanford interactive workspaces: a framework for physical and graphical user interface prototyping

SOFTWARE REQUIREMENTS FOR RAPID INTEGRATION AND EVOLUTION The ability to continually integrate new technologies and handle failures in a noncatastrophic manner is be essential to smart homes and related ubiquitous computing environments. Our experience working in the Stanford iRoom enables us to identify four important requirements for a software infrastructure in a ubiquitous computing environ...

متن کامل

On Usability and Behavioural Substitutability of Component Protocols

In this paper, we define the notion of usability – a soundness criterion for component protocols. Based on this notion, we present a new approach for the definition of component protocols compatibility, and we provide a framework for modeling usable component protocols together with their composition. This framework is discussed in terms of compatibility and substitutability checks of protocols...

متن کامل

Refinement of Synchronizable Places with Multi-workflow Nets - Weak Termination Preserved!

Stepwise refinement is a well-known strategy in system modeling. The refinement rules should preserve essential behavioral properties, such as deadlock freedom, boundedness and weak termination. A well-known example is the refinement rule that replaces a safe place of a Petri net with a sound workflow net. In this case a token on the refined place undergoes a procedure that is modeled in detail...

متن کامل

بررسی میزان انطباق سیستم اطلاعات بیمارستان با چارچوب سیستم اطلاعات آماری و اهمیت آن از منظر کاربران

Background: HIS development in order to improve its capabilities in producing statistical indicators and reports according to user requirements, in addition to their satisfaction, is the starting point of improvement of the ability of hospital management. This study aimed to determine the compatibility of hospital information systems with " Statistical Information System hospital framew...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011